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Abstract 

Under very general conditions the hitting time of a set by a stochastic 
process is a stopping time. We give a new simple proof of this fact. The 
section theorems for optional and predictable sets are easy corollaries 
of the proof. 

1 Introduction 

A fundamental theorem in the foundations of stochastic processes is the one 
that says that, under very general conditions, the first time a stochastic 
process enters a set is a stopping time. The proof uses capacities, analytic 
sets, and Choquet's capacibility theorem, and is considered hard. To the 
best of our knowledge, no more than a handful of books have an exposition 
that starts with the definition of capacity and proceeds to the hitting time 
theorem. (One that does is [5].) 

The purpose of this paper is to give a short and elementary proof of this 
theorem. The proof is simple enough that it could easily be included in a 
first year graduate course in probability. 
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In Section [2] we give a proof of the debut theorem, from which the measur- 
abihty theorem follows. As easy corollaries we obtain the section theorems 
for optional and predictable sets. This argument is given in Section |3l 

Note that this paper is a version of [I], revised to take into account the 
corrections in |2]. 

2 The debut theorem 

Suppose {Q, J^, P) is a probability space. The outer probability P* associated 
with P is given by 

¥*{A) = inf {P(S) : Ac B,B e T}. 

A set A is a P-null set if P*(y4) = 0. Suppose {J-'t} is a filtration satisfying 
the usual conditions: Hs^oJ^t+e = for allt > 0, and each Tt contains every 
P-null set. Let vr : [0, oo) x ^7 — )■ ^7 be defined by '7r(t, iS) = u. 

Recall that a random variable taking values in [0, oo] is a stopping time if 
(T < t) G J-'t for all t; we allow our stopping times to take the value infinity. 
Since the filtration satisfies the usual conditions, T will be a stopping time 
if {T < t) E Tt for all t. If is a finite collection or countable collection of 
stopping times, then supj Tj and inf j Tj are also stopping times. 

Given a topological space S, the Borel cx-field is the one generated by 
the open sets. Let i3[0,t] denote the Borel a-field on [0,t] and -B[0,t] x Tt 
the product cx-field. A process X taking values in a topological space S is 
progressively measurable if for each t the map (s, uS) — )■ Xsiyi) from [0, t] x f2 
to S is measurable with respect to -B[0,t] x Tt-, that is, the inverse image of 
Borel subsets of S are elements of i3[0,t] x Tf If the paths of X are right 
continuous, then X is easily seen to be progressively measurable. The same 
is true if X has left continuous paths. A subset of [0, oo) x f2 is progressively 
measurable if its indicator is a progressively measurable process. 

If E C [0, oo) X fi, let De = inf {t >0:{t,u)e E}, the debut of E. We 
will prove 

Theorem 2.1 If E is a progressively measurable set, then De is a stopping 
time. 
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Fix t. Let /C°(t) be the collection of subsets of [0, t] x of the form K xC, 
where is a compact subset of [0,t] and C G J-^. Let }C{t) be the collection 
of finite unions of sets in /C°(t) and let }Cs{t) be the collection of countable 
intersections of sets in /C(t). We say A G i3[0,t] x J^t is t-approximable if 
given e > 0, there exists B G }Cs(t) with B C A and 



Lemma 2.2 If B e ICs{t), then 7r{B) G J^t- If Bn G ICs(t) and Bn i B, then 

n{B) = HnTTiBn). 

The hypothesis that the Bn be in )Cs{t) is important. For example, if Bn = 
[1 - (l/n), 1) X Q, then 7r(5„) = Q but 7r(n„5„) = 0. This is why the proof 
given in |l6| Lemma 6.18] is incorrect. 

Proof, li B = K X C, where i^' is a nonempty subset of [0,t] and C G J-'t, 
then n{B) = C eTt. Therefore tt{B) e ii B e KP{t). li B = U^iAi with 
Ai G /C°(t), then ti{B) = U™i7r(A,) G J't. 

For each oj and each set C, let 



If S G /C5(t) and Bn i B with 5„ G /C(t) for each t, then S{Bn){uj) i 
S{B){uj), so S'(-B)(a;) is compact. 

Now suppose B G }C6{t) and take Bn i B with i?„ G }Cs{t). S{Bn){uj) is a 
compact subset of [0,t] for each and S{Bn){u!) i S{B){u). One possibility 
is that nnS{Bn){u;) ^ 0; in this case, if s G ^nS{Bn){oj), then (s,a;) G -Bn 
for each n, and so G -B. Therefore w G T^iBn) for each n and lo G 

7r(S). The other possibility is that n„5'(i?„)(a;) = 0. Since the sequence 
S{Bn){yS) is a decreasing sequence of compact sets, S'(i?„)(a;) = for some 
n, for otherwise {5'(i?„)(a;)'^} would be an open cover of [0,t] with no finite 
subcover. Therefore uj ^ vr(i?„) and a; ^ 7r(i?). We conclude that vr(_B) = 

Finally, suppose i? G /C5(t) and Bn i B with 5^ G /C(t). Then 7r(i?) = 
n„7r(5„) G j;. □ 



P*(7r(A)) < F*{n{B))+e. 



(2.1) 



= {s <t : (s,u;) G C}. 



(2.2) 



3 



Proposition 2.3 Suppose A is t-approximable. Thenir^A) ^ Tf. Moreover, 
given e > there exists B G lCs{t) such that P(7r(A) \ 7f{B)) < e. 

Proof. Choose A„ G ICsit) with d A and P(7r(A„)) P*(7r(yl)). Let 
= -4i U ■ ■ ■ U A„ and let 5 = U„5„. Then 5„ G /C5(t), 5„ t 5, and 
P(7r(S„)) > P(7r(A„)) ^ P*(7r(A)). It follows that 7r(5„) t 7r(5), and so 
7r(S) G and 

P(7r(S)) = limP(7r(5„)) = P*(7r(A)). 

For each ra, there exists C,„ G J-" such that 7r(y4) C C„ and P(Cn) < 
P*(7r(A)) + 1/n. Setting C = n„C„, we have Tr{A) C C and P*(7r(A)) = 
P(C). Therefore 7r(5) C n{A) C C and P(7r(fi)) = ¥*{n{A)) = P(C). This 
implies that tc{A)\7!-{B) is a P-nuU set, and by the completeness assumption, 
7r{A) = (7r(A) \ n{B)) U 7i{B) G J^f Finally, 

limP(7r(A) \ 7r(5„)) = P(7r(A)) \ 7r(5)) = 0. 

n 

□ 

The following lemma is well known; see, e.g., [3l p. 94]. 

Lemma 2.4 (a) If AdVt, there exists C ^7 such that A C C and F*{A) = 
P(C). 

(b) Suppose An t A. Then F*{A) = hm„^oo P*(v4„). 

Proof, (a) By the definition of P*(A), for each n there exists Cn & such 
that A C Cn and P(C„) < ¥*{A) + {l/n). Setting C = n^C^, we have A C C, 
C eJ^, and P(C) < P(C„) < F*{A) + (1/n) for each n, hence P(C) < P*(v4). 

(b) Choose C„ G with A„ C C„ and P*(A„) = P(C„). Let = nfc>„Cfc 
and D = We see that D^t D, D e J^, and A C D. Then 

¥*{A) > supP*(A„) = supP(C„) > supP(L>„) = ¥{D) > F*{A). □ 

n n n 

Let Tt = [0, t] X Given a compact Hausdorff space X, let p"^ : X x — )■ 
7t be defined by p^{x^ {s^uj)) = {s,u). Let 

Co{X) = {Ax B : AcX,A compact, B G /C(t)}, 
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jCi{X) the class of finite unions of sets in jCq(X), and C{X) the class of 
intersections of countable decreasing sequences in Ci{X). Let C„{X) be the 
class of unions of countable increasing sequences of sets in C{X) and Ccrs{X) 
the class of intersections of countable decreasing sequences of sets in C(r{X). 

Lemma 2.5 If A & -^[0,^] x Ft, there exists a compact Hausdorff space X 
and B e Cas{X) such that A = p^{B). 

Proof. If ^4 e /C(i), we take X — [0, 1], the unit interval with the usual 
topology and B — X x A. Thus the collection A4. of subsets of i3[0,t] x Ft 
for which the lemma is satisfied contains Kit). We will show that is a 
monotone class. 

Suppose A„ G with An i A. There exist compact Hausdorff spaces 
Xn and sets Bn G Cas{Xn) such that A^, = p^"{Bn). Let X = H^i be 
furnished with the product topology. Let t„ : X x 7t — >■ Xn x 7* be defined 
by Tn{x, {s,uj)) = {xn, {s,uj)) H X ^ {xi,X2, ■ ■ .)■ Let C„ = T~^{Bn) and let 
C = n„C„. It is easy to check that JO,{X) is closed under the operations of 
finite unions and intersections, from which it follows that C G C(js{X). If 
{s,U!) G A, then for each n there exists Xn G Xn such that (a;„, (s,w)) G 
Bn- Note that {{xi,X2, ■ ■ .), {s,ui)) G C and therefore {s,u) G p^{C). It is 
straightforward that p^{C) C A, and we conclude A& M.. 

Now suppose An E M. with An t A. Let Xn and Bn be as before. Let X' — 
U^i(X„ x {n}) with the topology generated by {G x {n} : G open in 
Let X be the one point compactification of X'. We can write Bn — (^mBnm 
with Bnm e Let 

C„m = {{{x,n), {s,uj)) e X xTt : X e Xn, {x, {s,uj)) G Bnm}, 

Gn = n^Cnm, and G = U„C„. Then Gnm e and so C„ G 

If {{x,p), {s,uj)) G n„t U„ Gnm, then for each m there exists such that 
{{x,p), {s,u!)) G C„^m. This is only possible if rim = P for each m. Thus 
{{x,p), {s,u!)) G n^C'p^ — Gp <Z G . The other inclusion is easier and we 
thus obtain G = fl^ U„ C„^, which implies G G £0-5 (X). We check that 
A — p-^{G) along the same hnes, and therefore A e M.. 

If X°(t) is the collection of sets of the form [a, b) x G, where a < b < t and 
G G Ft, and X(i) is the collection of finite unions of sets in then I{t) 
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is an algebra of sets. We note that I(t) generates the a-field i3[0,t] x J^^. A 
set in I^{t) of the form [a,b) x C is the union of sets in /C°(t) of the form 
[a,b — (1/m)] X C, and it follows that every set in I{t) is the increasing 
union of sets in ]C{t). Since is a monotone class containing /C(t), then Ai 
contains By the monotone class theorem, = -B[0,t] x J^f □ 

The works of Suslin and Lusin present a different approach to the idea of 
representing Borel sets as projections; see, e.g., [3 p. 88] or [U p. 284]. 

Lemma 2.6 If A E B[0,t] x J-^, then A is t-approximable. 

Proof. We first prove that if H e C{X), then p^{H) e ICs- li H e 
this is clear. Suppose that if„ l H with each if„ G Ci{X). If 
{s,uj) G HnP^iHn), there exist a;„ G X such that (a;„, (s, a;)) G Then 
there exists a subsequence such that — )■ Xqo by the compactness of X. 
Now (xnj., (s,^)) G Hrif. C i^m for nfc larger than m. For fixed u, {{x,s) : 
{x, {s,Ijj)) G Hjn} is compact, so (Xqo, (-5,0;)) G for all m. This implies 
(a:oo,(s,(X')) G -ff. The other inclusion is easier and therefore HnP^iHn) = 
p^{H). Since p^iH„) G ICsit), then p^(if) G /C^t). We also observe that 
for fixed u, {{x, s) : (x, {s,uj)) G is compact. 

Now suppose A G B[0, t] x J^^. Then by Lemma [231 there exists a compact 
Hausdorff space X and B G £0-5 (X) such that A = p^{B). We can write 
B = DnBn and -B„ = Um-Bnm with _B„ J, 5, f Bn, and -B„m G /^(X). 

Let a = F*{7r{A)) = P*(7r o p^{B)) and let £ > 0. By Lemma El 

P*(7r o p^{B n Bim)) t P*(7r o p^ {B n = P*(7r o p^{B)) = a. 

Take m large enough so that P*(7r o p^{B fl -Bim)) > a — e, let Ci = Bim, 
and L>i =5nCi. 

We proceed by induction. Suppose we are given sets Ci, . . . , C„_i and sets 
Di, . . . with Dn-i = B nin'l-l Ci), P*(7rop^(L)„_i)) > a-e, and each 

Ci = Bim.. for some mj. Since -Dn-i C B G B^, by Lemma [2.41 

P*(7r o n t P*(7r o n 5„,)) = P*(7r o p^(Z}„_i)). 

We can take m large enough so that P*(7r o p^ [Dn-i fl Bnm)) > a — e, let 
Cn = -Bnm, and D„ = Dn-i n 
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If we let Gn = Ci f] ■ ■ ■ f] Cn and G = CinGn = H^Cn, then each Gn is 
in C{X), hence G E C{X). Since C„ C -B„, then G C n„5„ = 5. Each 
Gn G /^(^) and so by the first paragraph of this proof, for each fixed u and 
n, {(x, s) : (x, (5,0;)) G Gn} is compact. Hence by a proof very similar to 
that of Lemma 2.2, vr o p^{Gn) i tt" o p^{G). Using the first paragraph of this 
proof and Lemma 2.2, we see that 

P(7r o p^{G)) = limP(7r o p^(G'„)) > limP*(7r o p^(D„)) > a - e. 

Using the first paragraph of this proof once again, we see that A is t- 
approximable. □ 



Proof of Theorem 2.1. Let be a progressively measurable set and let 
A = En{[0, t] X Q). By Lemma [2l6| A is t-approximable. By Proposition 2.3, 
71 (A) G J-'t- We then have {De < t) = vr(A) G J^f Because t was arbitrary, 
we conclude is a stopping time. □ 

If 5 is a Borel subset of a topological space 5, let 

Ub = inf{t > : Xi G fi} 

and 

Tb = inf{t >0: XtEB}, 
the first entry time and first hitting time of B, resp. 
Here is the measurability theorem. 

Theorem 2.7 If X is a progressively measurable process taking values in S 
and B is a Borel subset of S, then Ub and Tb are stopping times. 

Proof. Since i? is a Borel subset of S and X is progressively measurable, 
then iB^Xt) is also progressively measurable. Ub is then the debut of the set 
E = {{s,u) : 1b{Xs{u)) = 1}, and therefore is a stopping time. 

If we let F/ = Xt+s and = inf{i: > : Yf e B}, then by the above, 
U^ is a stopping time with respect to the filtration {J^f}, where J-'f = J-'t+s- 
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It follows that S + is a stopping time with respect to the filtration {J^t}- 
Since (1/m) + 11^"^ | Tb, then Te is a stopping time with respect to {J^t} 
as well. □ 

We remark that in the theory of Markov processes, the notion of comple- 
tion of a cr-field is a bit different. In that case, we suppose that J-t contains 
all sets such that P^(A^) = for every starting measure /i. The proof in 
Proposition 12.31 shows that 

(P^)*(7r(A)\7r(i?))=0 

for every starting measure fi, so 7[{A)\7r{B) is a P^-null set for every starting 
measure /i. Therefore 7i{A) = n{B) U (7r(A) \ vr(_B)) G J-'t- With this mod- 
ification, the rest of the proof of Theorem 12.11 goes through in the Markov 
process context. 



3 The section theorems 

Let {Q,J-',F) be a probability space and let {J^t} be a filtration satisfying 
the usual conditions. The optional cr-field O is the cr-field of subsets of 
[0, oo) X Q generated by the set of maps X : [0, oo) x i7 — )• R where X 
is bounded, adapted to the filtration {J-'t}, and has right continuous paths. 
The predictable a-field V is the cr-field of subsets of [0, oo) x Q generated by 
the set of maps X : [0, oo) x — )■ M where X is bounded, adapted to the 
filtration {J^t}, and has left continuous paths. 

Given a stopping time T, we define [T, T] = {(t, w) : t = T{u) < oo}. 
A stopping time is predictable if there exist stopping times Ti,T2, . . . with 
Ti < T2 < ■ ■ ■ , T„ t ^, and on the event (T > 0), T„ < T for all n. We 
say the stopping times T„ predict T. If T is a predictable stopping time and 
S = T a.s., we also call S a predictable stopping time. 

The optional section theorem is the following. 

Theorem 3.1 If E is an optional set and e > 0, there exists a stopping time 
T such that [T,T] C E and P(7r(^)) < P(T <oo)+e. 

The statement of the predictable section theorem is very similar. 
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Theorem 3.2 If E is a predictable set and e > 0, there exists a predictable 
stopping time T such that [T, T] C E and ^n{E)) < P(T < oo) + £. 

First we prove the foUowing lemma. 

Lemma 3.3 (1) O is generated by the collection of processes lc{ijj)^[a,b){t) 
where C & J^a- 

(2)V is generated by the collection of processes lc{uj)l[b^c){'t) where C & Ta 
and a < b < c. 

Proof. (1) First of all, lc{uj)l[a,b){t) is a bounded right continuous adapted 
process, so it is optional. 

Let O' be the cr- field on [0, oo) x 1] generated by the collection of processes 
lc{u!)l[a,b){t), where C E J^a- Letting 6 — )■ oo, O' includes sets of the form 
[a, oo) X (7 with C e Ta- 

Let be a right continuous, bounded, and adapted process and let e > 
0. Let Uq = and define f/j+i = inf{t > f/j : \Xt — Xu.\ > e}. Since 
{Ui < t) = U{\Xq — Xq\ > e), where the union is over all rational q less than 
t, Ui is a. stopping time, and an analogous argument shows that each Ui is 
also a stopping time. If S and T are stopping times, let = {(t^i^) € 

[0, oo) xQ : S{uj<t< T{uj)}. If we set 

oo 

Xt{u;)^J2^^'('^^Mu.Mit)^ 

then supj>o \Xt — X^ \ < e. Therefore we can approximate X by processes of 
the form 

oo oo 

^^i7il[i7i,oo) - ^^!7il[C/i+i,oo)- 
i=0 i=0 

It therefore suffices to show that if ^ is a stopping time and A e JV, then 
lA(a;)l[v^,oo)(^) is O' measurable. 

Letting K = (A; + l)/2" when A;/2" <V <{k + l)/2", 

UMl[y(a;),oo)W = fim lA(u;)l[y„(a;),oo)(^) 

n— >-oo 

oo 

= lAn(yn=(fc+i)/2")l[(fc+i)/2",oo)(^), 

fe=0 
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which is O' measruable. 

(2) As long as a + (l/n) < b, the processes lc{(^)l(b-(i/n),c-{i/n)]{t) are 
left continuous, bounded, and adapted, hence predictable. The process 
lc{u))l[b,c)i't) is the limit of these processes as n — )■ oo, so is predictable. 
On the other hand, if Xt is a bounded adapted left continuous process, it 
can be approximated by 

oo 

X(k-l)/2" (w) l(fe/2",(fc+l)/2"] (^)- 

k=l 

Each summand can be approximated by linear combinations of processes of 
the form lc{ijj)l{b,c\{t), where C & J^a and a < b < c. Finally, lcl(6,c] is the 
limit of lc{uj)l[b+{i/n),c+{i/n)){t) as n ^ oo. □ 

A consequence of this lemma is that V G O. Since O is generated by 
the class of right continuous processes and right continuous processes are 
progressively measurable, we have from Theorem 12.11 that the debut of a 
predictable or optional set is a stopping time. 

Fix t and define 

0{t) = {An{[0,t] xQ):AeO}. 

Let Kf{t) be the collection of subsets of 0{t) of the form K x C, where K 
is a compact subset of [0,t] and C G Ta with a < inf{s : s G K}. Let /C(i) 
be the collection of finite unions of sets in /C (t) and ¥i^{t) the collection of 
countable intersections of sets in /C(t). Define X if) to be the collection of 
sets of the form [a, 6) x C, where a < b < t and C G J-'a, and let X{t) be the 
collection of finite unions of sets in X°(t). 

The proof of the following proposition is almost identical to the proof 
of Theorem 12.11 Because the debut of optional sets is now known to be a 
stopping time, it is not nececessary to work with P*. 

Proposition 3.4 Suppose A G 0{t). Then given e > 0, there exists B G 
lC5{t) such that P(7r(/) \Ti{B)) <s. 

We now prove Theorem 13. 1[ 
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Proof of Theorem 13.11 If E is an optional set, choose t large enough 
so that a At = En ([0,t] x fi), then P(7r(Ai)) > P(7r(E)) - e/2. This is 
possible because At E and so TT{At) t ^ (-£')• With this value of t, choose 
B e ICsit) such that B C At and P(7r(5)) > f{n{At)) - e/2. We will 
show [Db,Db] C -B. Since {Db < oo) = n{[DB, Db]) = 7r(-B), we have 
[Db,Db] C E and 

P(7r(E)) < P(7r(A)) + £/2 < P(7r(5)) + e = P(7r([Ds, Db])) + e. 

By the argument of the proof of Lemma [2.21 S{B){u) is a compact set if 
B e ICsit). Therefore = mf{s : s E S{B){u)} is in S{B){u), which 

implies [-0^7-0^] C B. □ 

To prove Theorem 13.21 we follow along the same lines. Define 

v{t) = {An([o,t] xn):AeV} 

and define /C°(t) to be the collection of subsets of V(t) of the form K x C, 
where K is a compact subset of [0, t] and C G J-'a with a < mi{s : s G K}, let 
}C(t) be the collection of finite unions of sets in /C°(t), and )Cs(t) the collection 
of countable intersections of sets in /C(t). Define to be the collection 

of sets of the form [b, c) x C, where C E J^a and a < b < c < t, and let 
I{t) be the collection of finite unions of sets in Following the proof 

of Theorem 13.11 we will be done once we show Db is a predictable stopping 
time when B G }Cs{t). 

Proof of Theorem [Ml Fixt. Supposed e K.°{t) is of the form 5 = KxC 
with C E J^a and a < b = inf{s : s G K}. Note that this implies b > 0. Then 
Db equals b ii u E C and equals infinity otherwise. As long as a+ (1/m) < 6, 
we see that Da is predicted by the stopping times Kn, where Vm equals 
b— (1/m) if a; G C and equals m otherwise. Note also that [Db, Db] C B. If 
B = yJT=iBi with Bi G KPit), then Db = Db, A ■ ■ ■ A Db^, and it is easy to 
see that Db is predictable because each Z)^. is, and also that [Db,Db] C B. 

Now let B G JCsit) with B^ I B and 5„ G -^(t). We have Db„ t, and 
the limit, which we call T, will be a stopping time. Since B C i?n, then 
Db„ < -Db, and therefore T < D^- Each is a predictable stopping time. 
Let Rnm be stopping times predicting Db„ and choose m„ large so that 

P(K^„ + 2-" < Db„ < oo) < 2-", P(i?„^„ < n, Db„ = oo) < 2-\ 
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By the Borel-Cantelli lemma, 



P(SUP Rnrrin < T < Oo) = and P(SUP Rnm„ < T = Oo) = 0, 

n n 

SO if we set Qn = n A {Rimi V ■ ■ ■ V Rnmn)i "we see that {Qn} is a sequence of 
stopping times predicting T, except for a set of probabihty zero. Hence T is 
a predictable stopping time. 

If n > m, then [-Db„, -D_b,J C -B„ C Since S{Bm){oj) is a closed subset 
of t, the facts that Db„{(jj) G S'(i?m)(i^) for n > m and Db„{uj) Tiuj) for 
each a; shows that T(a;) G 5'(i?m)(i^) for each oj. Thus [T, T] C Bm- This is 
true for all m, so [T, T] C B. In particular, T > Db-, so T = Db- Therefore 
7r{B) = {DB<oo) = n{[T,T]). 

This and the argument of the first paragraph of the proof of Theorem 13.11 
proves Theorem 13.21 □ 

Acknowledgement. I would like to thank the referee for valuable sugges- 
tions. 

References 

[1] R.F. Bass, The measurability of hitting times. Electron. Comm. Probab. 
15 (2010) 99-105. 

[2] R.F. Bass, Correction to: "The measurability of hitting times," Electron. 
Comm. Probab. 16 (2011) 189-191. 

[3] K. Bichteler. Integration: a Functional Approach. Birkhauser, Basel, 19 
98. 

[4] D.L. Cohn. Measure Theory. Birkhauser, Boston, 1980. 

[5] C. Dellacherie and P.-A. Meyer. Probabilities and Potential. North- 
Holland, Amsterdam, 1978. 

[6] R.J. Elliott. Stochastic Calculus and Applications. Springer, New York, 
1982. 



12 



[7] I. Fonseca and G. Leoni. Modern Methods in the Calculus of Variations: 
LP Spaces. Springer, New York, 2007. 

Richard F. Bass 

Department of Mathematics 
University of Connecticut 
Storrs, CT 06269-3009, USA 
bass@math.uconn. edu 



13 



